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Abstract 

It is shown that, for any equation A' =rs tx in the LLTS-oriented process 
calculus CLLfl, if A' is strongly guarded in tx , then the recursive term (A|A = 
tx) is the greatest solution of this equation w.r.t Liittgen and Vogler’s ready 
simulation. 
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1. Introduction 

The notion of logic labelled transition system (LLTS for short), proposed by 
Liittgen and Vogler, provides a framework to combine operational and logical 
styles of specification [2,3,4]. Recently, inspired by this work, we propose an 
LLTS-oriented process calculus CLL fl , and establish the uniqueness of solutions 
of equations in CLL^ under a certain circumstance [5]. This note considers 
solutions of equations in CLL^j furtherly. Firstly, through giving an example, it 
will be shown that, without the assumption that A does not occur in the scope 
of any conjunction in t , an equation X =rs t may have more than one consistent 
solution. Secondly, under the hypothesis that A is strongly guarded in a given 
term t, it will be shown that the process {X\X = t) is the greatest solution of 
the equation A =rs t. This result reveals that (A|A = t) captures the loosest 
specification satisfying the equation X =rs t whenever A is strongly guarded 
in t. The rest of this note is organized as follows. The next section recalls some 
related notions and results. The main result will be given in Section 3. 

2. Preliminaries 

This section will recall a number of related notions and results. Given space 
limitation, we only list these ones. For details see [2,3,4,5]. We begin with 
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recalling the notion of LLTS. Let Act be the set of visible action names ranged 
over by a, b, etc., and let Act T denote Act U {r} ranged over by a and /?, where 
r represents invisible actions. A labelled transition system with predicate is a 
quadruple (P, Act T ,^, F), where P is a set of states, —*C P x Act T x P is the 
transition relation and F C P. As usual, we write p (or, p -ft) if 3g £ P.p A- q 
($q £ P.p A- q, resp.). The ready set {a £ Act T : p A} of a given state p is 
denoted by T(jp). A state p is stable if p yA Some useful decorated transition 
relations are listed below: 

(1) p q iff P —> q and p,q £ F; (2) p =S> q iff p{-^)*q, where (-4)* is the 
transitive and reflexive closure of A; (3 ) p => q iff 3r, s £ P.p =)> r s q; (4) 
p => \q iff p =>■ q yV with 7 £ Act T U {e}; (5) p q iff there exists a sequence 
of T-transitions from p to q such that all states along this sequence, including p 
and q, are not in F ; the decorated transition p q may be defined similarly; 
( 6 ) p |g iff p q with 7 £ Act T U {e}. 

Definition 2.1 ([3]). An LTS (P, Act r ,—^, F) is an LLTS, if, for each p £ P, 
(LTS1) p £ F if 3a £ I(p)Vq £ P(p q implies q £ F); (LTS2) p £ F if 
$q £ P.p =>f I q. An LLTS (P,Act T ,—>,F) is r-pure if, for each p £ P, p A 
implies $a £ Act. p —K 

Compared with usual LTSs, one distinctive feature of LLTS is that it involves 
consideration of inconsistencies. The motivation behind such consideration lies 
in dealing with inconsistencies caused by conjunctive composition. The predi¬ 
cate F in LLTS is used to denote the set of all inconsistent states. The condition 
(LTS1) formalizes the backward propagation of inconsistencies, and (LTS2) cap¬ 
tures the intuition that divergence should be viewed as catastrophic. A variant 
of the usual notion of weak ready simulation is recalled below, which is adopted 
to capture the refinement relation between processes in [3,4]. 

Definition 2.2 ([3]). Let (P,Act T ,—t,F) be an LLTS. A relation TZ C P x P 
is a stable ready simulation relation, if, for any (p,q) £ TZ and a £ Act , (RSI) 
both p and q are stable; (RS2) p F implies q £ F; (RS3) p =>f | p' implies 
3 q'.q f W and ip',q') £ TZ ; (RS4) p £ F implies T(p) = 1(g). 

We say that p is stable ready simulated by q, in symbols pC q, if there ex- 

~RS 

ists a stable ready simulation relation TZ with (p, q) £ TZ. Further, p is ready sim¬ 
ulated by q, written p q, if Vp'(p =>f \p' implies 3g'(g | q' and p' C 

~RS 

q')). The kernels of C and Qrs are denoted by ~rs and =rs resp.. 

~RS 

Next we fix some notations and terminologies related to CLL^ and recall 
some results obtained in [5]. Let Var be an infinite set of variables. Terms of 
CLL r are given by the BNF grammar: 

t ::= 0 |T| (o.t) | (*□*) | (t A t) \ (t V t) \ {t \\ A t) \ X \ ( Z\E ), 

where X £ Var , a £ Act T , A C Act and recursive specification E = E(V ) with 
V C Var is a set of equations { Y = t : Y £ V} and Z is a variable in V that 
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acts as the initial variable. We often denote (A'|{A = t}) briefly by (A'|A = t). 
In addition to standard operators in CCS and CSP, operators J_, A and V are 
introduced in CLL#: _L represents an inconsistent process; V and A are used to 
describe logical combinations of processes. 

For any term (Z\E) with E = E(V), each variable in V is bound with scope 
E. This induces the notion of free occurrence of variable, bound (and free) 
variables and a-equivalence as usual. The set of all processes (i.e., closed terms) 
is denoted by T(Scll r )- We use p, q, r to represent processes. Throughout this 
note, we assume that recursive variables are distinct from each other and no 
recursive variable has free occurrence; moreover we don’t distinguish between a- 
equivalent terms and use = for both syntactical identical and a-equivalence. For 
any t. the term t{{X\E)/X : X G V} is denoted briefly by {t\E). A context C^ 
is a term whose free variables are in n-tuple distinct variables X = (Xi,..., X n ) 
with n > 0. Given p = (pi,... ,p n ), the term C^{p/X} is obtained from C ^ 
by replacing A,; by pi for each i < n simultaneously. 

Given a term t , a variable X is strongly (or weakly) guarded in t if each 
occurrence of X is within some subexpression a.t\ ( r.t\ or t\ V £2 resp.). As 
usual, we assume that all recursive specifications (say E(V)) considered in the 
sequel are guarded (that is, for each X € V and Z = tz G E(V), each occurrence 
of X is within some subexpression a.t\ or r.ti or t\ V t -2 ). 

SOS rules of CLL# are divided into two parts: operational rules and predi¬ 
cate rules. Here we only list these rules in Table |T) For motivation behind these 
rules, we refer the reader to [5]. 


Operational rules 
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Table 1: SOS rules of CLL^j 


The calculus CLL^ has the unique stable transition model (denoted by 
which exactly consists of all positive literals of the form t A t' or tF 
that are provable in Strip( CLL#, Mcll b ) [ 5 ]. Here Strip( CLL_r, Mcll h ) is the 
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stripped version [1] of CYLr w.r.t Mcll r - Each rule in Strip(CLL,R, Mcll h ) 
is of the form for some ground instance r of rules in Table [1] such that 

Mcll h |= nprem(r), where nprem(r) (or, pprem(r )) is the set of negative (pos¬ 
itive resp.) premises of r, conc(r) is the conclusion of r and Mcll r |= nprem(r) 
means that for each t -fi-G nprem(r), t A s ^ Mcll r for any s. The notion 
of proof tree in Strip(CLL,R, Mcll r ) is defined as usual [1]. Notice that all 
proof trees are well-founded, and such fact will play central role in demon¬ 
strating the consistency of processes. Based on Mcll r , we can get the LTS 
(T(E C LL B ),^ct T ,^cLL K ,EcLL fl ) (LTS(CLLr) for short) in the standard way 
(e.g., [1]). For simplicity, we always omit the subscripts in -Ecll r and Tcll b - 
We end this section by recalling some fundamental properties of LTS{ CLLr), 
which are asserted by Theorems 4.1 and 6.1 and Lemma 4.2 in [5]. 

Theorem 2.3. (1) LTS(CLLr) is a r-pure LLTS. (2) If p £ F and r £ I(p) 
then\/q(p E* q implies q £ F), and hence p =)> | q and q F implies p =4- f \q- ( 3 ) 
If P E rs q then C x {p/ A'} Q RS C x {q/X} for any C x , and hence, if p E rs 9 
and C x {p/X} ^ F then C x {q/X} £ F. 

3. Main results 

In [5], the following theorem has been obtained. 

Theorem 3.1 (Unique solution). For any p,q ^ F and t x where X is strongly 
guarded and does not occur in the scope of any conjunction, if p =rs t x {p/X } 
and q =rs t x {q/X} then p =rs q■ Moreover (X\X = t x ) is the unique 
consistent solution (modulo =rs) of the equation X =rs t x whenever consistent 
solutions exist. 

The next example demonstrates that this theorem no longer holds if we drop 
the assumption that X does not occur in the scope of any conjunction. 

Example 3.2. Consider the equation X =rs t x where t x = ((T|F = a.Y) A 
a.X ) V (( Z\Z = b.Z) A b.X). Clearly, X is strongly guarded in t x . We shall 
show that both ( X\X = a.X) and (X\X = b.X ) are consistent solutions. 

Let us first prove that ( X\X = a.X) ^ F. On the contrary, suppose that 
( X\X = a.X) £ F. Then the last rule applied in the proof tree of {X\X = 

a.X)F is either or ^ rF '^ x \^ x =a x)f’ ~~ • Then it is easy to see that 

every proof tree of {X\X = a.X)F has a proper subtree with root {X\X = 
a.X)F, this contradicts the well-foundedness of proof tree, as desired. 

Secondly we show that {X\X = a.X) is a solution. Analysis similar to that 
above shows that (Y\Y = a.Y)Aa.(X\X = a.X) £ F and (Y\Y = a.Y)A(X\X = 
a.X) F. Then it is easy to check that the binary relation 1Z given below is a 
stable ready simulation relation, where P v = (i)|d = a.v) with v £ {A, T}. 

TZ = {{P x ,Py A a.P x ), (P X ,P Y A P x ), ( Py A a.P x ,P x ), (Py A P x , P x )}. 
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Hence 


(X\X = a.X) = RS (Y\Y = a.Y) A a.(X\X = a.X). Elll 

Moreover, ( Z\Z = b.Z) A b.(X\X = a.X) G F by Rules Rpio, Rpn and Rp\i, 
which, together with (13.21 11. implies (X\X = a.X) = RR tx{(X\X = a.X)/X}. 

Summarily, (X\X = a.X) is a consistent solution. Similarly, so is ( X\X = 
b.X). However, (X\X = a.X) ± RS {X\X = b.X). □ 

For any equation X = RR tx, it is obvious that {X\X = tx) is a solution of 
this equation. Moreover, the preceding example reveals that there may be more 
than one (consistent) solution. Then it is natural to try to relate (X|A' = tx) 
to other solutions. As the main result of this note, we intend to show that, if 
X is strongly guarded in tx then ( X\X = tx) is the greatest solution of the 
equation X = R s tx- In other words, (X\X = tx) captures the loosest solution 
whenever X is strongly guarded in tx- To this end, a few of results in [5] are 
recalled below. The following facts are confirmed by Lemmas 5.6-5.8 in [5]. 

Lemma 3.3. If Cx{p/X} 4 r then 

(1) if a = t then either (1.1) there exists C x such that r = C' x {p/X } 
and Cx{q/X} 4 C' x {q/X} for any q, or (1.2) there exist C' x z and p' such 
that p4j/, r = C x z {p/X,p'/Z} and C x {q/X} 4 C xz {q/X, q’ /Z} for any 

q q'> _ _ 

(2) if a G Act then there exits C' x ~ such that (2.1) r = C' ~ {p/X,p' Y /Y} 

for some p' Y with p A p' Y for each Y G Y; (2.2) if Cx{q/X } is stable and 
q 3 )- q! Y f°r each Y GY, then C x {q/X} A C-' x ~{ q/X , q Y /Y}; 

(3) in particular, if X is guarded in Cx then there exists Bx such that 

r = B x {p/X} and for any q, C x {q/X} 4- B x {q/X}. □ 

The next property is asserted by Lemmas 5.6, 5.8 and 5.14 in [5]. 

Lemma 3.4. If Cx{p/X} 4 |r then there exist C' x ~ and p Y for Y G Y 
such that (1) p 4 | p Y for each Y G Y and r = C' x ~{p/X,p Y /Y}; (2) for 
any q such that q 4 iff p 4, if q 4 \q Y for each Y G Y then Cx{q/X } 

| C' ~ {q/X, q Y /Y}; (3) in particular, if X is strongly guarded in Cx then so it 
is in C' x ~, Y = 0 and C x {q/X } | C' x ~{ q/X} for any q. □ 

Lemma 3.5. If X is strongly guarded in tx and p C RR tx{p/X} then for any 
context Cy, Cy{tx[p/X} /Y] F implies Cy{(X\X = tx)/Y} F. 

Proof. By Lemma IT3T 31 and Ra i6, we have I{(X\X = tx)) = X(tx{p/X}). 
Then, by Lemma ItPl 11121. for any context D Y , we get 

l(D* Y {t x {p/X}/Y}) = l(D*y{(X\X = t x )/Y}). (ESI) 

Set H = [By{(X\X = tx)/Y} : By is a context and By{tx{p/X}/Y} ^ F}. 
To complete the proof, it suffices to prove that F fl fi = 0. We intend to show 
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that, for each t G fi, any proof tree of tF has a proper subtree with root sF 
for some s G 12. Such statement implies F (~l 12 = 0. Otherwise, a contradiction 
arises due to the fact that proof trees are well-founded. Let T be any proof tree 
of C Y {(X\X = t x )/Y}F with C Y {(X\X = t x )/Y} G 12. Then 

C r {t x {p/X}/Y} i F. (E12) 


The rest of the proof runs by distinguishing cases based on Cy ■ Here we handle 
only three non-trivial cases; the others are left to the reader. 

Case 1 . Cy = Y. Clearly, the last rule applied in T is either x=* X )f 


(X\X=tx)F 

or ^ rF '(x\x=tx)F^ ^^ • For the former, since p E rs tx{p/X}, by (13.51 2) and 
Theorem 12.31 3). tx{tx{p/X}/X} ^ F. Hence T has a proper subtree with 
root ( t x \X = tx)F and (i.\'|W = tx) = tx{{X\X = tx)/X} G 12, as desired. 

For the latter, we treat the non-trivial case where {X\X = tx) —>■ Since 
tx{p/X} F, by Theorem 12. 3lT ). tx{p/X} |s for some s. For this tran¬ 

sition, by Lemma l3Hl 3). there exists t' x such that tx{(X\X = tx)/X} 
\t' x {(X\X = t x )/X} and s = t' x {p/X}. Then, by Rais and (. X\X = tx) 
we get (X\X = tx) => \t' x {(X\X = t x )/X}. So T has a proper subtree 
with root t' x {{X\X = t x )/X}F. Moreover, by Theorem 12.31 3). we have 
tJ x {tx{p/X}/X} £ F because of s = t' x {p/X} ^ F and p C RS tx{p/X}. 
Hence t' x {(X\X = t x )/X} G 12, as desired. 

Case 2. Cy = (Z\E). Then the last rule applied in T is < '*z\E){(\\x=tx)/Y}F 

or {rF ''lz\E){lx\x=lx)/Y}F ]r} ■ For the former, we get {t z \E){t x {p/X}/Y} £ F 
due to Rpi 4 and (13.51 2). So {tz\E){(X\X = tx)/Y} G 12, as desired. 

For the latter, by (13.51 2) and Theorem 12.31 1). CY{tx{p/X}/Y} |s 
for some s. For this transition, there exist C' ~ and s' w that satisfy clauses 

(1,2,3) in Lemma 13.41 
W G W, t x {p/X} 


Y,W 

Hence s = C' y ~{t x {p/X}/Y, s' w /W} and for each 


s' w . For each such transition, say tx{p/X} =>• | s' w , by 
Lemma 13.41 3) and 13.31 3). tx{{X\X = t x )/X} =E | t! x {(X|X = t x )/X} and 
aW = t'xiP/XjJo r some t™ . So, (X\X = t x ) 4 \t™{(X\X = t x )/X} 
for each W G W. Further, since C y ~ satisfies clause (2) in Lemma 13.41 


by (13.51 1) with Dy = Y, we get Cy{{X\X = t x )/Y} |u, where u = 
C' Y ~{(X\X = t x )/Y, t' x {{X\X = t x )/X}/W}. Hence T has a proper sub¬ 
tree with root uF. Moreover, since s = C y ~{t x {p/X}/Y, t' x {p/X}/W } ^ F 

and p C RS t x {p/X}, we obtain C' Y ~{t x {p/X}/Y, t')Y{t x {p/X}/X}/W} £ F 
due to Theorem 12.31 3). Then u G 12, as desired. 

Case 3. Cy = By A Dy. We distinguish four cases based on the last rule 
applied in T. Since rules for A are symmetric w.r.t its operands, we consider 
only one of two symmetric rules. 

Case 3.1. cxIIxIxZIxWyIf • % (EH 2 ) and Rp s , By{t x {p/X}/Y} £ F and 
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hence B Y {(X\X = t x )/Y} G Q. 

Case 3.2. with D Y {(X\X = *x)/Y} A and C Y {(X\X = 

tx)/Y} A- Then, by (|3311), we get B Y {t x {p/X}/Y} A, D Y {t x {p/X}/Y} A 
and C Y {t x {p/X}/Y} A- Thus C Y {t x {p/X}/Y} G F follows by Fpio and 
Rpn, which contradicts (13.51 21. Hence this case is impossible. 

Case 3.3. 7 rF CY{(x\x=tx)/Y}F ■ Similar to the second alternative in the 
proof of Case 2, omitted. 

Case 3.4. Then, * ™ with 

Dy = C Y , (13.51 21 and Theorem 12.31 11. there exists s such that 

C Y {t x {p/X}/Y} A f s. (13.51 31 

In the following, we consider two cases based on a. 

Case 3.4.1. a = r. For the transition in (13.51 31. either (1.1) or (1.2) in 
Lemma 13.31 holds. For the former, there exists C' Y such that C Y {{X\X = 
t x )/Y} A C Y {(X\X = t x )/Y} and s = C Y {t x {p/X}/Y}. Then T has a 
proper subtree with root C' Y {{X\X = t x )/Y}F and C' Y {{X\X = t x )/Y} G II 
due to .s = C Y {t x {p/X}/Y} £ F. 

Next we handle the latter where (1.2) in Lemma I5~51 holds. In such situation, 
s = C Yz {t x {p/X}/Y, s'/Z} for some s', C Yz such that t x {p/X} A s' and 

Cy{q/Y} A C' YZ {q/Y , q'/Z} for any q A q'. ([3314) 

For t x {p/X} A s', by Lemma [3731 31. there exists t' x such that s' = t' x {p/X} 
and t x {(X\X = t x )/X} A t' x {(X\X = t x )/X}. Then by Ra w , (X\X = 
t x ) A t' x {(X\X = t x )/X}. Further, it follows from (13.51 41 that C Y {(X\X = 

t x )/Y} A u, where u = C^ Z {{X\X = t x )/Y,t' x {{X\X = t x )/X}/Z}. Thus 
T has a proper subtree with root uF. Moreover, by Theorem 12.31 31 and s F, 
we get C YZ {t, x {p/X}/Y, t' x {t, x {p/X}/X}/Z} £ F, which implies u G 12. 
Case 3.4.2. a G Act. For the transition in (13.51 31. there exists C' y ~ that 

satisfies (2.1) and (2.2) in Lemma 13.31 21. Thus s = C' y ~{t x {p/X}/Y, s' z /Z} 

for some s' z with t x {p/X} A s' z for any Z G Z. For each such transition, 
say t x {p/X} A s' z , by Lemma EOI 31. s’ z = t x {p/X} and t x {(X\X = 
t x )/X} A t x {(X\X = t x )/X} for some t x . Then, by Ra±e, (X\X = 
t x ) A t x {(X\X = t x )/X} for Z G Z. Further, since C’ Y ~ satisfies (2.2) 

in Lemma [3731 by (13.51 11 with D Y = C Y , we get C Y {(X\X = t x )/Y} A u, 
where u = C' Y ~{(X\X = t x )/Y,t x {(X\X = t x )/X}/Z}. Thus T has a 
proper subtree with root uF. Moreover, by s ^ F and Theorem 12.31 31. we 
get C Y ,z{ tx { p / X }/ Y ’t x {t x {p/X}/X}/Z} £ F, and hence «GH. □ 

Having disposed of this preliminary step, we can now give a crucial result. 
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Let us first recall a notion of up-to C , which depends on an equivalent for- 


~RS 

mulation of Qrs provided by van Glabbeek [3]. 


Definition 3.6 ([5]). A relation 1Z C T(£cll b ) x T(Scll h ) is a ready simu¬ 
lation relation up to C whenever, for any (p, q) £ 1Z and a £ Act, 

~RS 

(Upto-1) p f | p' implies 3g'.g A> F | q' and p' C IZ C g'; 

(Upto-2) p |p' and p,q stable implies 3 q'.q =>p \q' and p' IZ TZ\Z g'; 

~RS ~RS 


(Upto-3) p ^ F and p, q stable implies Z(p) = 1(g). 


This notion provides a sound up-to technique, that is, if 1Z is a ready sim¬ 
ulation relation up to Z , then 7 Z QQrs [5]. The next lemma asserts that 
~RS 

(X\X = tx) is the largest solution of the inequation X Qrs tx- 

Lemma 3.7. If p Qrs tx{p/X} then p Qrs (X\X = tx) whenever X is 
strongly guarded in tx ■ 

Proof. By Lemma 130! 3) and Ra\e, we get I(tx{p/X}) = I({X\X = tx))- 
Then, by Lemma ET3T l)(2). it follows that, for any Dy, 


l(Dy{tx{p/X}/Y}) = l(Dy{(X\X = tx)/Y}). (Ell) 


To complete the proof, it suffices to show that tx{p/X} Qrs {X\X = tx)- Set 
7 Z = {{By{tx{p/X}/Y}, By{(X\X = tx)/Y}) : By is a context}. We intend 
to prove that 1Z is a ready simulation relation up to C 

Let {Cy{tx{p/X}/Y},Cy{(X\X = tx)/Y}) £ IZ. We shall check that 
such pair satisfies (Upto-1,2,3). For (Upto-3), it is obvious due to (13.71 1b 

(Upto-1) Assume Cy{tx{p/X}/Y} A> F | s . So there exist C y ~ and s' z 
that satisfy clauses (l)-(3) in Lemma 15711 Then tx{p/X} =4> \s' z for Z £ Z and 
s = C' y ~{tx{p/X}/Y, s' z /Z}. For each such transition, say tx{p/X} =b | s' z , 
by Lennna ITT~TT 31 and I3.3f 3h there exists t'£ with strongly guarded X such 
that s' z = t'x {p/X } and t x {(X\X = t x )/X} =S> \t'£{{X\X = t x )/X}. So, 
by Rais, (. X\X = tx) =>■ \t'^{{X\X = tx)/X} for Z £ Z. Since C'.~ satis¬ 
fies clause (2) in Lemma l3~4l by (13.71 11 with Dy = Y, we get Cy{{X\X = 
tx)/Y} | u, where u = C' y ~{{X\X = t x )/Y,t%{(X\X = tx)/X}/Z}. 

Put w = C y ~{t x {p/X}/Y,t'£{t x {p/X} / X}/Z}. Since p \Z RS t x {p/X}, 

by Theorem 12.31 31 and s = C y ~{tx{p/X}/Y, t'^{p/X}/Z} £ F, we get 
s Z rs w and hence w £ F. So u ^ F by Lemma 13.51 Since Cy{{X\X = 
tx)/Y} | u, by Theorem 12.31 21. we get Cy{{X\X = tx)/Y] \u. More¬ 
over, since X is strongly guarded in t for Z £ Z, X is strongly guarded in 

C' YZ {tx{p/X}/Y t^/Z}. Sow = C' y ~{t x {p/X}/Y,7i/Z}{tx{p/X}/X} £ 

due to Lemma lT3f 31 and s = C' ~{t\{p/X}/Y,t' z /Z}{p/X} . Thus s Z 

~RS 

wTZu because of s U_rs w. 


(Upto-2) Let CY{tx{p/X}/Y} and Cy{{X\X = tx)/Y} be stable, and 
let Cy{tx{p/X}/Y} A f |s. Then Cy{tx{p/X}/Y} Af r Af |s for some 
r. For the transition Cy{tx{p/X}/Y} A r, there exists C y ~ that satisfies 

clauses (2.1) and (2.2) in Lemma [3~3l Then r = C' y ~{tx{p/X}/Y,r' z /Z} for 

some r’ z such that tx{p/X} A r' z for Z £ Z. For each such transition, say 
t x {p/X} A r' z , by LemmaGL3])3), r’ z = t'£{p/X} and t x {(X\X = t x )/X} A 
t'x{(X\X = tx)/X } for some t' z . Then, by Raie, (X\X = tx) A t z {(X\X = 
tx)/X} for Z G Z. Further, since C' ~ satisfies clause (2.2) in Lemma 13.31 we 

get C Y {{X\X = t x )/Y} A v, where v = C' y ~{{X\X = t x )/Y,t%{(X\X = 
t x )/X}/Z}. Let u = C' Y ~{t x {p/X}/Y,t^{t x {p/X}/X}/Z}. By Theo¬ 
rem H3K3), we have r = C' y ~{tx{p/X}/Y,t z {p/X}/Z} u because of 

P EflS tx{p/X}. Further, it follows from r Af |s that u Af 1 1 and s IZ t 

~RS 

for some t. Since ulZv, by (Upto-1), there exits t’ such that v Af 1 1' and 
f C 7 Z C. t'. Moreover, by Lemma HTA1 Cy{{X\X = tx)/Y} ^ F due 

to Cy{tx{p/X}/Y} F. Hence Cy{(X\X = tx)/Y} Af v Af 1 1' and 

sC t C 1Z C t', as desired. □ 

~RS ~RS ~RS 

As a consequence of Lemma 13.71 and Theorem 12.31 31. our main result is 
arrived, which characterizes (X\X = tx) as the greatest solution of X =rs tx- 

Theorem 3.8. For any tx with strongly guarded X, {X\X = tx) is the greatest 
solution (w.r.t Qrs) of X =rs tx; moreover (A'|X = tx) is consistent iff 
consistent solutions exit. 

We give a brief discussion to conclude this note. For Theorem 13.81 the 
hypothesis that A' is strongly guarded cannot be relaxed to that X is weakly 
guarded. For instance, consider the equation A =rs t.X, since p =rs r.p 
always holds for any p, such equation has infinitely many consistent solutions. 
However, since {X\X = t.X) is inconsistent by Theorem 12.31 11 and (LTS2) in 
Definition 12. II it is the least solution of the equation X =rs t.X. 
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